On kth power coset representatives mod p
نویسندگان
چکیده
منابع مشابه
ON kTH-POWER NUMERICAL CENTRES
We call the integer N a kth-power numerical centre for n if 1 + 2 + · · · + N = N + (N + 1) + · · · + n. We prove, using the explicit lower bounds on linear forms in elliptic logarithms, that there are no nontrivial fifth-power numerical centres for any n, and demonstrate that there are only finitely many pairs (N, n) satisfying the above for any given k > 1. The problem of finding kth-power ce...
متن کاملOn Generating Coset Representatives of PGL2(Fq) in PGL2(Fq2)
There are q+q right PGL2(Fq)−cosets in the group PGL2(Fq2). In this paper, we present a method of generating all the coset representatives, which runs in time Õ(q), thus achieves the optimal time complexity up to a constant factor. Our algorithm has applications in solving discrete logarithms and finding primitive elements in finite fields of small characteristic.
متن کاملMaking Non-trivially Associated Tensor Categories from Left Coset Representatives
The paper begins by giving an algebraic structure on a set of coset representatives for the left action of a subgroup on a group. From this we construct a non-trivially associated tensor category. Also a double construction is given, and this allows the construction of a non-trivially associated braided tensor category. In this category we explicitly reconstruct a braided Hopf algebra, whose re...
متن کاملNOTES ON PRIMES P ⌘ 1 mod D AND A P � 1 / D ⌘ 1 mod
Let d > 0 be a squarefree integer and a be an integer, which is not 1 nor a square. Let P(a,d)(x) be the number of primes p x such that p ⌘ 1 mod d and a(p 1)/d ⌘ 1 mod p. Numerical data indicate that the function as approximately equal to a constant multiple of ⇡(x)/(d'(d)) for su ciently large x, where ⇡(x) is the number of primes up to x and '(d) is the Euler-' function. The involved const...
متن کاملOn Mod-p Alon-Babai-Suzuki Inequality
Alon, Babai and Suzuki proved the following theorem: Let p be a prime and let K , L be two disjoint subsets of {0, 1, . . . , p − 1}. Let |K | = r, |L| = s, and assume r(s − r + 1) ≤ p − 1 and n ≥ s + kr where kr is the maximal element of K . Let F be a family of subsets of an n-element set. Suppose that (i) |F | ∈ K (mod p) for each F ∈ F; (ii) |E ∩ F | ∈ L (mod p) for each pair of distinct se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Academiae Scientiarum Fennicae Series A I Mathematica
سال: 1973
ISSN: 0066-1953
DOI: 10.5186/aasfm.1973.557